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Deutsche Patentanmeldung 

Titel: Bussysteme und , Rekonfigurationsverf ahren 

Die vorliegende Erfindung befaflt sich mit Verfahren und Au S - 
gestaltungen von Bus Sys temen ftir konfigurierbare Architektu. 
ren. Die Optimising der Konf igurations- und.. Rekonf igurati- 
onseffizenz wird besonders berucksichtigt . 

20 Aurgabe der Erfindung 1st eS , Ne U es fUr .die gewerbliche Nut- 
zung bereitzustellen. 

Pie Lssung der Aufgaba wird unabhSngig beansprucht. Bevorzug- 
t. Ausfuhrungsforman betinden sich in dan Unteranspruehan. 

Ontar ainer ralconf iguriarbaren ArohitaKtur, warden Bausteina 
(VPO) mlt konfigurierbarer Function und/odar Varnetzung ver- 
atanden, insbesondere integriarte Bausteina mit einar Mahr- 
zahl von am- oder mehrdimensional angeordnatan arithmeti- 
30 aohan und/odar iogisonen und/odar analogan und/odar spat- 

oharndan und/odar varnatzandan Baugruppan (in, Folgandan PAEs) 
ganannt, und/odar kommunifcativen/paripneren Baugruppan (IO) 
du dirakt odar duroh odar aehr.r, Bu88y5t „ ls) Hainan- 
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der verbunden sind; PAEs sind beliebiger Ausgestaltuhg, Mi- . 
schung und Hie'rarchie angeordnet. Diese Anordnung wird im. ■ 
Weiteren PAE-Array oder PA genannt. 

Zur Gattung dieser Bausteine zShlen systolische Arrays, neu- 
ronale Netze, Mehrprozessor Systeme, Prozessoren' mit mehreren 
Rechenwerken und/oder logischen Zellen, Vernetzungs- und 
Netzwerkbausteine wie z.B. Crossbar-Schalter, ebenso wie be- 
kannte Bausteine der Gattung FPGA.; DPGA, XPUTER, etc.. Hinge- 
wiesen wird insbesondere in diesem Zusammenhang auf die fol- 
genden Schutzrechte desselben Anmelders: P 44 16 881.0-53, DE 
197 81 412.3, DE 197 81 483.2, DE 196 54 846.2-53, 
DE 196 54 593.5-53, DE 197 04 044.6-53, DE 198 80 129.7, 
DE 198 61 088.2-53, DE 199 80 312.9, PCT/DE 00/01869, DE 100 
36 627.9-33, DE 100 28 397.7, DE 101 10 530.4, DE 101 11 
014.6, PCT/EP 00/10516, EP 01 102 674.7, PACT19, PACT20, 
PACT21, PACT 2 7 , PACT2 8 , PACT 15 . Diese sind hiermit zu Offen- 
barungszwecken vollumf anglich eingegliedert . 



1. Aufbau von. Bussystemen 

Eine herkommliche Xmplementierung der Konf iguration erfordert 
eine Synchronisation zwischen den Objekten. Diese Synchroni- 
sation wird zentral uber einen FILMO (vgl. PACT04, PACT05, 
PACT10, PACT17) realisiert. Dadurch vergehen zwischen dera En- 
de einer alten Konf iguration (reconf ig-Event ) und dem Beginn 
einer neuen Konf iguration (Object geht erneut in den Zustand 
"configured") mindestens so . viele Takte wie der gepipelinete 
CM-Testbus lang ist (Hin- und Ruckweg) . 

zur Beschleunigung werden erf indungsgemafi zwei Verfahren vor- 
geschlagen: 

a) Die erf orderliche Reihenfolge wird durch zusatzliche Logik 
in den Objekten sichergestellt, z.B r Verwaltung von IDs, 
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b) Die Objekte werdsn derart modifiziert, dass keine Reihen- 
folge mehr beachtet werden mufi, sohdern daJS die ordentliche 
Verschaltung durch die Architektur der Objekte sichergeste.llt 
wird. 

Fur die folgenden Batrachtungen werden die in einer typischen 
rekonfigurlerbaren Architektur vorhandenen Module in zwei 
Gruppen eingeteiXt: 

Busse Dieses Gruppe umfafit die ' Verbindungsleitung zwischen 
zwei Segmenten. Sie wird represent iert durch den Segment- 
Switch an seinem Ende. 

Objekt In dieser Gruppe. werden alle Objekte zu'sammengefa.Bt, 
die einen Anschlufi an einen Bus, bzw. mit ihrer Umwelt kommu- 
. nizieren besitzen, d.h. beliebige PAE (z.B. Speicher, ALUs), 
10, etc. 

Abhangigkeiten bestehen typischerweise zwischen alien direkt 
benachbartere Objekten. Dies sind im einzelnen: 
Bus zu Bus. Ein Bus wird dabei reprasentiert durch den Seg- 
ment-Switch am Ende eines Busses 

Objekt zu Bus Objekt ist dabei beliebig aus FREG, BREG, ALU 
und RAM zu wahlen. Ebenso zahlt alles als Objekt in diesem 
Sinne, was einen Connect besitzt* 

Objekt zu Objekt Diese sind nicht direkt benachbart, es liegt 
immer ein Bus dazwischen. Hier besteht keine Abhangigkeit . 



1 . 1 Bus zu Bus AbhSngigkeit 

Langere Busse werden nach dem Stand der Technik beispielswei- 
se von hinten nach vorne konf iguriert . Dabei wird das letzte 
Bus-Segment mit offenem Switch konf iguriert , alle anderten mit 
geschlossenem Bus-Switch. Die Einhaltung der Reihenfolge ist 
erforderllch, urn zu verhindern, dass Daten von einem welter 
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vorne llegenden Bus in einen weiter hinten liegenden laufen, 
der noch zu einer anderen Konf iguration gehort. 

1.2 Bus zu Objekt AbhSngigkeit 

Nach dem Stand der Technik darf ein Objekt erst dann konfigu- 
riert werden, wenn sichergestellt ist, dass die von dem Ob- 
jekt benutzten Busse bereits konf iguriert sind- Auch diese 
Afohangigkeit besteht urn sicherzustellen, dass keine Daten in 
sine fremde Konf iguration laufen (PAE-Ausgang) bzw. von einer 
fremden Konf iguration genommen werden (PAE-Eingang) . 

Zusammenfassend lafit sich feststellen, dass sine Abhangigkeit 
iramer dann besteht, wenn ein Objekt eine Verbindung zu einem 
anderen Objekt herstellt (Connection-Mask bzw. geschlossener 
switch) - Dabei darf die Verbindung erst dann hergestellt wer- 
den, wenn sichergestellt ist, dass das Objekt, zu dem die 
verbindung erstellt werden soil, bereits zur gleichen Konfi- 
guration gehort (d.h. bereits entsprechend konf iguriert 
ist) .• • ' 

2. Kontrolle iiber ID-Verwalfctmg 

Der einfachste Ansatz ist, in jedem Objekt die ID oder Array- 
ID (vgl. PACT10) zu speichern, die das Objekt aktuell vsrwen- 

• 25 det. Sobald eine Verbindung zwischen zwei Objekten konf igu- 
riert wird (z.B. zwischen 'einem PAE-Ausgang und einem Bus), 
ist im Voraus zu prufen, ob beide Objekte dieselbe ID/Array- 
ID besitzen. Ist dies nicht der Fall, darf die Verbindung 
nicht hergestellt werden. 

30 

Obwohl dieses Verfahren grundsatzlich vergleichsweise trivial 
ist, erfordertes einen hohen Hardware-Aufwand, da fiir jede 
mogliche Verbindung Register fur die Speicherung der' 
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ID/Array-ID und KOmparatoren zum Vergleich der ID/Array-ID 
der beiden zu verbindenden Objekte notwendig sind. 

' Figur 1 zeigt die zwei PAEs (0101, 0102), mat ihren dazugeho- 
5 renden IDs, sowie einen Bus (0103) rait- ID. Ober die Kompara- 
toren (0104, 0105) wird jede PAE/Bus-Verbindung gepriift. Die 
' Figur soli nur das Grundprinzip verdeutlichen. Sofern alle 
Ressourcen (Ein-/Ausgange der PASs, Buses) beriicksichtigt 
werden, steigt die Komplexitat und der damit verbundene Hard- 
10 wareaufwand erheblich an. 

Ein technisch giinstiger zu realisierendes und daher bevorzug- 
- tes Verfahren wird in den folgenden Abschnitten besprochen: 

15 3. Kcmfcrolle fiber Verne tzungsstruktur 

Abbildung Figur 2 zeigt ein Bus-Segment, das von Konfigurati- 
on A und B benStigt wird. Es ist' von Konf iguration A belegt. 
Konf iguration B kann unabhangig davon die beiden benachbarten 
Busstucke bereits belegen. Durch die doppelten Switches wird 
20 ausgeschlossen, dass Daten von Konf iguration B den DatenfluB 
von Konf iguration A storen. Ebenso laufen keine Daten von 
Konf iguration A nach B. Hierbei mufi Konf iguration B wie bis- 
her aiich darauf vertrauen, dass Konf iguration A korrekt 1m- ■ 
plementiert wurde und der Switch am Ausgang geeffnet 1st. ^ 

23 

Sobaid sich Konf iguration A beendet, wird der freiwerdene Bus 
' von Konf iguration B belegt, und Konf iguration B beginnt zu 
arbeiten. 

30 Mit anderenen Worten l.iegt ein Grundprinzip des Verfahrens 
darin, das's jedes Element das an einer patenubertragung be- 
teiligt ist, sich aktiv auf die entsprechende "Datenquelle 
' oder den Datensender aufschaltet. 
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Bus zn P&E-Binganq- , 

Abbildung Figur 3'zeigt einen PAE-Eingang (0301), der an die 
unteren beiden der. drei abgebildeten Busse • angeschlossen wer- 
den soil. Die vertikalen Schalter entsprechen einem einfachen 
Verbindungs schalter zum Aufschalten auf den Bus die durch die 
PAE verwaltet warden (0302), die horizontalen Schalter (0303) 
werden zusatzlich tiber den Bus konfiguriert urn eine korrekte 
Aufschaltung sicherzustellen. 

In Abbildung Figur 3a ist der mittlere Bus noch von einer an- 
deren Konf iguration belegt. Dennoch kann das Objekt mit dem 
PAE-Eingang vollstandig konfiguriert werden. Daten vom mitt- 
leren Bus.kc-nnen nicht unbeabsichtigt in' das Objekt laufen, 
da dies durch die Konf iguration des Busses (Schalter 0303) 
verhindert wird.' 

In Abbildung Figur 3b hat die alte Konf iguration terminiert 
und wurde durch die neue Konf iguration ersetzt. Jetzt sind 
beide Busse verfUgbar. Zur Bestimmung, welche Busse tatsach- 
lich aufgeschaltet werden,' dienen nur die vertikalen Schalter 
(0302) . 

In Abbildung Figur 3c wird schliefllich der obere Bus von ei- 
ner dritten Konf iguration belegt, die ebenfalls den gezeigten 
PAE-Eingang verwenden mochte. Der Bus wird deshalb bereits so 
konfiguriert, dags' an diesec Stelle Daten entnommen werden 
kdnnen. Dies hat allerdings keinerlei Auswirkungen auf das 
Objekt, da die PAE Konf iguration an dieser Stelle keine Ver- 
bindung vorsieht. Die Verbindung wird also erst hergestellt,- 
wenn'die Konf iguration des PAE-Eingangs wechselt. 
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Bus — PAE - Ausgajaq 

Dies 1st "die einzige Verbindung, wo die Verwendung von zwei 
getrennten Schaltern sinnvoll ist. In den beiden anderen Fal-: 
' len kann die Funktionalitat auch mit einem Schalter reaii- 
siert werden, der von zwei Konfig-Bits gesteuert wird. Abbil- . 
dung Figur 4 zeigt einen PAE-Ausgang, der an die unteren bei- 
den der drei abgebildeten Busse angeschlossen werden soil. 
Das .Objekt wird. unabhangig von der Verfugbarkeit der, Busse 
konfiguriert, die jeweils linken Schalter der Abbildung ent- 
sprechen der Connection-Mask. 

In Abbildung Figur 4a ist der mittlere Bus (0401) noch von 
einer anderen Konf iguration belegt. Vom Output-Register kann 
jetzt ein Datenpaket in den Connect geschickt werden. Dieses 
wird in den angeschlossenen RdyHold {vgl. PACT18) Stufen- ge- 
speichert. Das Paket kann durch den geoffneten Schalter des 
mittleren Busses nicht tibertragen uns somit .auch nicht geACKt 
werden. Das Objekt kann also keine weiteren Datenpakete 
iibertragen. 

In Abbildung Figur 4b wu'rde der mittlere Bus jetzt umkonfigu- 
riert, so das.s auch hier Daten tibertragen werden konnen. Ein. • 
evtl. bereits gespeichertes Paket liegt jetzt auf dem Bus, 
ansonsten funktioniert alles wie fruher. 

In Abbildung Figur 4c wird der obere Bus (0402) von einer 
dritten. Konf iguration angefordert. Auch hier verhalt sich al- 
les wie fruher. 
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Mit verhaltnismafiig geringen Hardwareauf wand lasst sich die 
Rekonfigurations-Performance erheblich steigern. Es wird da- 
durch moglich, mehrere vollstandige Konf igurationen in die 
Objekt-FIFOs zu laden. 

Nach der Rekonf iguration benotigt jedes Objekt lokal nur noclr 
soviel Takte, wie Konf igurationswo'rte erforderlich sind, bis 
es wieder konfiguriert ist. Diese Zeit laiit sich dur.ch einen 
zweiten Registersatz weiter, naherungsweise gegen 0 Takte., 
driicken. 

Der zusatzliche Hardwareaufwand beschrankt sich auf sin zu- 
satzliches Konf igurationsbit und AND-Gate pro Switch und pro 
Anzahl Buss® * Anzahl PAE-Eingange. Die PAE-Ausgange erfor- 
dern je nach Implementierung sin wenig mehr Auf wand, sofern 
jeweils ein zusatzlicher Schalter nptwendig ist. . 



5. Rekonf igtlrations^stetlertlng• 

Die Steuerung der Rekonf iguration wird in der VPU Technologie 
durch Signale (Reconfig) ausgelost, die zumeist mit den Da- 
tenpaketen und/oder Triggerpaketen iiber die Bussysteme propa- 
gier.t werden und anzeigen, dass ' eine' b.estiirante Ressource um- 
konfiguriert werden kann oder soli, ggf . wird gleichzeitig 
die neue Konf iguration selektiert (vgl. PACT08, PACT 1 3 ) . 

Sofern ein rekonf igurierbarer Baustein nur partiell umkonfi- 
guriert werden soil, ist es erforderlich Reconfig an bestiram- 
ten Stellen entsprechend des Algorithmus zu unterbrechen . 
Diese Unterbrechung, die die Weiterleitung von Reconfig ver- 
hihdert wird als Reconf igBlock bezeichnet. 
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Reconf igBlock werden far gewohnlich an den Grenzen einer Kon- 
figuration -zur nachsten eingeftihrt, um diese ent,sprechend 
voneinander zu trennen. 

5- Zum Versenden von Reconfig bestehen unterschiedliche Strate- 
gies die entsprechend der Anforderung des Algorithmus ge- 
wahlt werden. 

Es werden drei mogliche bevorzugte Ausgestaltungen beschrie- 
10 ' ben, die jeweils einzeln oder kombiniert verwendet werden 
kc-nnen und ein unterschiedlich.es Verhalten aufweisen: 




a) ForcedReconfig: Die einfachste Strategie ist das Versenden 
des Reconfig uber alle Interface eines Objektes. Damit ist 



IS sichergestellt, dass alle verbundenen . Obj ekte im PA das Si- 
gnal erhalten. Zur Einschrankung muij an geeigneten Stellen 
geblockt werden.. Dieses Verfahren, bzw. Signal stellt sicher, 
dass eine Konf iguration komplett entfernt ,wird. Das Signal 
wird im Folgenden mit ForcedReconf ig bezeichnet. Das Signal 

20 sollte nur verwendet werden, nachdem alle Daten in den be- 
treffenden Objekten verarbeitet und entfernt wurden, da kei- 
nerlei Synchronisation mit der Datenverarbaitung stattfindet. 

b) SyncReconfig: Ein 'Reconf ig wird zusammen mit den ehtspre- 

• 25 chenden Daten und/oder Triggern versendet. Das Versenden er- 
folgt nur zusammen mit aktiven Daten- und/oder Triggerpakete. 
Das Signal wird bevorzugt zusammen mit dem letzten zu verar- 
beitenden Daten- und/oder Triggerpakete weitergeleitet und 
zeigt das Ende der Datenverarbeitung nach diesem Daten- 
30 /Triggerpaket an. Benotigt eine PAE mehrere Takte zur Abar- *■ 
beitung, wird die Weiterleitung von SyncReconfig so lange 
verzSgert, bis das- Trigger- und/oder Dat'en-Paket tatsachlich 

9 
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verschickt wird. Somit verhalt sich dieses Signal synchron 
mit der letzten Datenverarbeitung. ■ 1 

' c) ArrayReset: Als sine Erweiterung von ForcedReconf ig kann 
ArrayReset verwendet werden, das nicht geblockt warden kann 
und zu einer Rekonf iguration des kompletten Arrays ftihrt. 
Dieses Verfahren ist besonders dahn sinnvoll, wenn z.B..eine 
Applika'tion terminiert wird oder ein Illegal Opcode (vgl. 
PACT19) , bzw. Timeout einer Konf iguration auftrat und fur ei- 
ne ordentliche Terminierung der Konfiguration mit anderen 
Strategien nicht garantiert werden kann. 

5.1 SyncReconfig 

SyncReconfig wird immer mit guTtigen, aktiven Daten Oder 
Triggern propagiert. 

Problem© treten nunmehr auf, wenn z.B. in einer Verzweigung 
das Signal nur in den aktiven Zweig propagiert wird (Figur 
5a) Oder ein Fork durch fehlende Daten Oder Trigger blockiert 
wird (Figur 5b) . 

Urn dieses Problem zu losen wird die Semantik von SyncReconfig 
folgendermassen definiert: Das Signal weist darauf hin, dass 
nach Erhalt und vollstSndiger Verarbeitung der Daten/Trigger 
samtliche Daten- /Tri'ggerquellen (Quellen) und Busse die zum- 
Eingang des Objektes ftihren, das SyncReconfig erhielt, rekon- 
figuriert. werden. Dazu wird das Signal Reconf igEcho einge- 
fuhrt. Nach dem Eintreffen von SyncReconfig bei einem Ziel- 
Objekt wird von diesem ReconfigEcho generiert, sobald, das 
Ziel-Objekt die Daten vollstandig verarbeitet hat, die mit 
dem SyncReconfig eintrafen. ReconfigEcho wird an samtliche 
Quellen gesendet und fiihrt zur Rekonf iguration der Quellen 
und der daten- bzw. triggeriibermittelnden Bussysteme. 

10 




15. 



20 



.^^^ 25 
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Erhalt ein Objekt sin Reconf igEcho wird dieses uber alle noch 
aktiven Eingange an die Quellen des Objektes weiterubertra- 
gen. , 

Ein/Ausgange, die be.re.its ein SyncReconfig erhielten werden 
dur'ch das Eintraf fen- passiv, sie ftihren keinerlei Daten- 
'/Triggertransfars mehr durch. Je nach Ausgestaltung kann ein • 
SyncReconfig nur die Passivsdhaltung des Eingangs bewirken, 
bei dem das Signal eintraf oder die Passivschaltung aller 
Eingang der PAE. 

Fur gewShnlich trifft sine Reconf igEcho an Ausgangen von PAEs 
ein. Dies bewirkt die TOeiterleitung von Reconf igEcho (iber die 
Eingange der PAE, sofern diese nicht bereits durch ein einge- 
gangenes SyncReconfig passiv geschaltet wurden. 
In einigen Fallen, wie beispielsweise in den Figuren Sa-c, 
kann Reconf igEcho auch an den Eingangen auftreten. Dies kann 
je nach Ausgestaltung zur Passivschaltung des Eingangs bei 
dem das Signal eintraf fuhren oder in einer bevorzugten Aus- 
fiihrung die Passivschaltung aller' Eingang der PAE auslosen. 



5.2 Trigger mit Reconfig-Semantxk 

In einigen Fallen (z.B. Figur 5b) 1st eine lmplizite Propa- 
gierung von Rekonf ig-Signalen (i.b. SyncReconfig, Reconf igE- 
cho) nicht moglich. 

Far die erf orderliche explizite Obertragung von beliebigen 
Reconf ig-Signalen kann das Trigger-System nach PACT 08 verwen- 
det warden, wobei dazu die Trigger-Senvantik entsprechend er- 
weitert wird. Trigger konnen somit beliebige Status- und Kon- 
trollsignale (wie z.B. Carry, Zero, Overflow, STEP, STOP, GO 
(vgl. FACT08, FACT 13 , PACT 18 ) ubertragen, ebenso wie die im- 
pliziten Reconf ig-Signale. Weiterhin kann ein Trigger die Se- 
mantik SyncReconfig, Reconf igEcho, For cedReconfig annehmen. 
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5.3 Blocken 

An jeder Schnittstelle,. die ein SyncReconfig versendet, kann 
einges-tellt warden, ob die Versendung stattfinden soli. Das 
5 Unterbinden' der Propagation fuhrt zu keinen Nebenef fektan. 
' Sof ern die Annahme das SyncReconfig . an der empfangenden 
Schnittstelle blockiert wird, schaltet das eiupfangende Objekt 
die Schnittstelle, .die das SyncReconfig empfing. passiv (d.h. 
' die Schnittstelle versendet 'bzw. empfangt keine Daten mehr) , 
10 ansonsten reagiert das Objekt nicht auf das Signal, kann je- 
doch um die Auflosung des iibertragenden Bussystemes zu ermog- 
lichen> ReconfigEcho zuriicksenden. 

Desweiteren ist es unabhangig und/oder gemeinsam mit einem 
ReconfigBloek moglich das ReconfigEcho zu blockieren." 

is ■ 

5.4 Auswirkung von SyncReconfig und ForcedReeonfig auf Bussy- 
steme 

Um sicher zu stellen/ dass bereits nach dem Durchlauf eiries 
20 SyncReconfig tiber einen Bus, keine weiteren Daten ubertragen 
werden, die z.B. von einer nachf olgenden Konf iguration stam- 
men, wird.durch SyncReconfig die Weiterleitung von RDY/ACK 
(vgl. PACT02) uber den Bus blockiert. Der Bus selbst wird je- 
doch nicht abgerissen, um die Riicksendung von ReconfigEcho 

• 23 uber das Bussystem zu ermoglichen. Erst mit dem Durchlauf von 
ReconfigEcho wird der Bus abgebaut. 

Andere in der Wirkung aquivalente Methoden konnen verwendet 
warden, z.b.. konnten Daten- und Triggerverbindungen bereits 
beim Durchlauf von SyncReconfig abgerissen werden, wahrenci 
30 die ReconfigEcho*- Verbindung erst beim Auftreten von Reconfi- 
gEcho abgebaut wird. 
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Aktfe: PACT16a . 

Damit 1st sichergestellt, dass Daten und 'Trigger unterschled- 
licher nicht zusanimengehorender Konf Igurationen nicht . f alsch- 
licherweise unter den Konf igurationen ausgetauscht werden.- 

Figur 5 zeigt beispielhaft PAEs (0501) mit unterschiedlich 
konfigurierten Vernetzungen. Die folgenden fjbertragungen sind 
definiert: Daten- und/oder Triggerbusse (0502), SyncReconfig 
(0503), ReconfigEcho (0504). Weiterhin ist Reconf igBlock 
(0505) dargestellt. 0506 zeigt an, dass SyncReconfig nicht 
weitergeleitet wird. 

In Figur 5a ist eine Verzeigung abgebildet, wie sie bei- 
spielsweise durch ein IF-TBEN-ELSE Konstrukt in einem Pro- . ' 
gramm entstehen kann. Nach einer PAE werden die Daten in zwei 
Pfade verzweigt (0510, 0511) von denen immer nur einer aktiv 
ist. In dem dargestellten Fall wird ein letztes Datenpaket 
zusammen mit SyncReconfig tibertragen, der Zweig 0510 ist 
nicht aktiv und leitet daher weder die Daten noch SyncRecon- 
fig weiter. Der Zweig 0511 ist aktiv und leitet die Daten and 
SyncReconfig weiter. Das iibertragende Bussystem kann bevor- 
sugt nach der Obertragung bereits inaktiv geschaltet werden 
und kann lediglich das ReconfigEcho zuruckttbertragen. Die PAE 
0501b erhalt das SyncReconfig und sendet es an die PAE 0501c 
weiter, sie sendet an 0501a das ReconfigEcho zuruck, worauf- 
hin 0501a und das Bussystem zwischen 0501a und 0501b rekonfi- 
guriert wird- Die tfbertragung zwischen 0501b und 0501c ver- 
lauft entsprechend,." 

0501e hat das SyncReconfig von' 0501a. ebenfalls erhalten, je- 
doch ist der Zweig nicht aktiv.. Daher reagiert 0501e nicht, 
d.h. 0501e sendet weder das SyncReconfig an 0501f noch das 
ReconfigEcho an 0501a zuruck. 

0501c verarbeitet die eingehenden Daten und sendet das Syn- 
cReconfig an 0501d weiter. Der Ablauf entspricht zunachst 
wiederum der Obertragung von 0501a nach 0501b. 0501d gene- 

13 
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Akte: PACTl6a 

riert nach -der Verarbeitung der * Daten ein. Reconf igEcho, das 
aufgrund der Zusammehftthrung der Zweige auch an 0501f gesen- 
'. det wird. Obwohl 0501f keine Datenoperation durchfiihrte wird 

die rekonfig'uriert und.sendet das Reconf igEcho an 0501e.die 
5 daraufhin ebenfalls ohne Datenverarbeitung rekonfiguriert 
wird. 

Das von 0501b nach 0501a tibertragene Reconf igEcho kahn in ei- 
ner bevorzugten Ausgestaltung' auch an 050 le tibertragen werden , 
und trifft dort an eineiti Eingang ein. Dies ftlftrt zur Passiv- 
' 10 schaltung des Einganges unci - in einer erweitarten Ausfuh- 
rung, ggf. auch konf igurierbar - zur Passivschaltung aller. 
Eingange. 

Um den Beispielen in Figur 5 einen lokalen. Character zu geben 
wurden die Ein-/Ausgange der Darstellungen mit einem Recon- 
15 figBlock versehsn, wodurch die Weiterleitung von SyncReconfig 
und Reconf igEcho u'nterbunden wird. 

Figur 5b verhalt sich weitgehend identisch mit Figur 5a, ■ wes- 
halb auch dieselben Referenzen verwendet werden. Der rechte 
20 ' Pfad ist ebenfalls wieder aktiv, der Linke inaktiv. Wesentli- 
cher Onterschied ist, dass anstatt eiher Zusammenf iihrung der 
Pfade bei 0501d die Pfade nunmehr of fen bleiben und bei- . 
spielsweise direkt an e'in peripheres Interface fuhren. In 
derartigen Fallen ist es erforderlich zwischen den PAEs 

• 25 ( 0 5 01i und OSOlj) eine explizite Verdrahtung von Reconf igEcho 
uber Triggerleitungen vorzusehen (0507) . 

In Figur 5c ist die beispielhafte Ausfiihrung einer Schleife 
' dargestellt. Die Schleife lauft uber die PAEs 0501m. . 0501r. 
30 Die Obertragungen zwischen den PAEs 0501m. ,050lr sind ent- 
sprechend der vorhergehenden Ausfuhrungen, . insbesondere zu 
den Obertragungen zwischen 0501b und 0501c of f ensichtlich, da 
aquivalent . 

14 



\XG3 Nr: 161498 von NVS:FAXG3.I0.020 1/0721 4839850 an NVS:PRINTER.0101/LEXMARK2450 (Seite 15 von 23) 
Jtum 27.08.02 1 6:00 - Status: Server iyiRSDPAM02 (MRS 4.00) ubernahm Sendeauftrag 
rfrftff- 93 Rp.iWrA emnfanaen 



27-AUG-2002 16:05 PfiT.-ftNU. P. PIETRUK +49 721 459309 S.: 

Akte: PACTl6a ' 

Besonders zu beachten. ist die Obertragung zwischen 0501r und 
0501m. Beim Auftreten von ReconfigEcho an 0501m wird der Bus 
(0508) zwischen 0501m und 050 lr durch die Obertragung von Re- 
configEcho rekonf iguriert.. ReconfigEcho ist am Ausgang von 
5 OSOlr geblockt, dadurch wird 0501r nicht rekonf iguriert , der 
betreffende Ausgang jedoch beim Eintreffen von ReconfigEcho 
passiv geschaltet, d.h, 0501r leitet keine Ergebnisse mehr 
auf den . Bus . * Dadurch kann der Bus von einer beliebigen ande- 
ren Konf iguration benutzt werden. 
. 10 Sobald OSOlr das ReconfigEcho von 0501g erhalt wird OSOlr am 
Ende der Datenverarbeitung rekonf iguriert . Der Recpnf igBlock 
und/oder die Passivschaitung der Busverbindung zu 0501m 
(0508) verhindern die Weiterleituhg in Richtung OSOlm. 0501m 
.und 0508 k'onnen mittlerweile von einer anderen Konfiguration 
i verwendet werden. 



6.0 SyncReconf ig-I I 

Ein weiteres optionales und je nach Anwendung, Einsatzgebiet 
und/oder Ausgestaitung des Halbleiters Oder Systems zu bevor- 
zugendes Verfahren zur Steuerung des SyncReconf ig-Protokolls 
wird nachfolgend beschrieben: 

Das Verfahren ist wie folgt definiert; 

1. SyncReconf ig wird prinzipiell ttber alle verbundenen (Da- 
ten- und/oder Trigger-) Busse einer PAE versendet, auch iiber 
die, die aktuell (zum jetzigen Takt) keine Daten und/oder 
Trigger, ttbertragen. 

2. Damit eine PAE SyncReconf ig entsprechend Ab's. 1 weiterlei- 
tet, mussen zuvor alle verbunden Eingange der PAE das SyncRe- 
conf ig erhalten haben. . '• 

2a. RUckkopplungen in der Datenstruktur (z.B. Schleifen) er- 
fordern eine Ausnahme des Postulates nach Abs. 2. Die Ruck- 

. • 15 
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Aktet PACT16a • 

kopplung wird ausgenonuuen, d.h. es ist ausreichend, wenn alle 
verbundenen Eingange einer PAE ausser der oder den schleifen- 
artig zuruckgekoppelten das SyncReconfig erhalten haben, da- 
mit dieses weitergeleitet wird. 

3. Verarbeitet eine PAE Daten (u.U. aueh mehrzyklisch, z.B, 
. Division) wird ein SyncReconf ig, wenn dieses entsprechend 2 

und 2a an den Eingangen anliegt, zum , Zeitpunkt der Fertigbe- 
rechnung und Welter leitung der Daten und/oder Trigger an den ■ 
Oder die Empf anger weitergeleitet. Mit andeiren Worten iiber- 
holt kein SyncReconfig die Datenverarbeitung. Nicht datenver- 
. arbeitende PAEs leiten SyncReconfig sofort zu den verbundenen 
Empfangern weiter. 

4. SyncRekonfig wird mit Handshake-Signalen ubertragen (z.B. 
RDY/ACK = ReaDY/ACKnowledge) . Eine SyncReconfig absendende 
PAE geht erst in den Zustand rekonf igurierbar, wenn alle Emp- 
f anger den Empfang von SyncReconfig zur Bestatigung mittels 
eines ACK (nowledge) guittiert haben. 

Bei diesem Verfahren s'tellt sich grundsatzlich die Frage, was 
passiert, wenn eine Konf iguration noch nicht vollstandig kon- 
figuriert ist, aber bereits wieder rekonf iguriert werden 
soil, Abseits der Uberlegung, ob ein derartiges . Verhalten ei- 
ner Applikation nicht einer besseren . Programmierung bedarf , 
lost sich das Problem wie folgt: Versucht eine PAE das Syn- 
cReconfig an eine noch nicht . konf igurierte PAE weiterzulei- 
ten, erhSlt sie so lange kein ACK, bis die PAE konf iguriert 
ist und das SyncReconfig quittiert. Dadufch entsteht eventu- 
ell ein Performance-Verlust, da bis auf die vollstaridige. Kon- 
figuration der 2u loschenden Konf iguration gewartet wird/ be- 
. vor dies geloscht wird. Andererseits tritt dieser Fall aber 
ausserst selten und nur unter aussergewohnlichen Umstanden 
auf. 
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Deutsche Patentanmeldung 

Titel: Bussysteme und Rekonf igurationsverf ahren 

Patenianspruche 

1. Verf ahren zum Ansteuern von Bussystemen dadurch gekenn- 
zeichnet, class 

eine Aufschaltung auf einen Bus durch die Genehmigung der 
verbindung durch Sender und Empf anger erfolgt. 



2. Verf ahren zur Rekonf igurationssteuerung von rekonf igurier- 
baren Elementen, dadurch gekennzeichnet dass 

Signale mi.t den Daten und/oder Trigger iibertragen werden die 
die Rekonf iguration der rekonf igurierbaren Element und/oder 
Busse steuert. 
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